Large Deviations for the Leaves in Some Random Trees
نویسندگان
چکیده
Large deviation principles and related results are given for a class of Markov chains associated to the “leaves” in random recursive trees and preferential attachment random graphs, as well as the “cherries” in Yule trees. In particular, the method of proof, combining analytic and Dupuis-Ellis type path arguments, allows for an explicit computation of the large deviation pressure.
منابع مشابه
Analysis of the physiological responses of the plane and willow trees against air pollution in Tehran .
Trees can improve air quality, but at the same time, pollution might put them at risk. Plane(Platanus orientalis L) and willow trees (Salix babylonicaL) are important trees in the green space of Tehran. Plane trees in Tehran have experienced early autumn in recent years due to severe air pollution. The present study, investigated some physiological traits of these trees under study to determine...
متن کاملشاخصهای فیزیولوژیکی کمبود آهن در درختان چنار(Plantanus orintalis L.) فضای سبز شهر اصفهان
Iron chlorosis is an important disorder of plane trees (Plantanus orintalis L.) in green space of Isfahan city. Before using reclamation methods for correcting Fe chlorosis, it is necessary to find a suitable index for evaluating plant Fe status. Therefore, activity of glutathione peroxidase (GP) enzyme and concentration of carotenoids and chlorophyll a and b pigments, as physiological indices ...
متن کاملLarge deviations for random trees and the branching of RNA secondary structures.
We give a Large Deviation Principle (LDP) with explicit rate function for the distribution of vertex degrees in plane trees, a combinatorial model of RNA secondary structures. We calculate the typical degree distributions based on nearest neighbor free energies, and compare our results with the branching configurations found in two sets of large RNA secondary structures. We find substantial agr...
متن کاملتأثیر اجرای شیوه تک‌گزینی بر فراوانی و مشخصات درختان قطور (سالم، پوسیده و خشکه‌دار) در جنگل ناو اسالم در شمال ایران
Rotten and dead trees are the main component of forest ecosystems and play an important role in maintaining forest biodiversity. In this research frequency and characteristics of large diameter trees (normal, rotten, and dead trees) with diameter at breast height greater than 60 cm were studied in two compartments (selective logged and protected) in Asalem-Nav forest. Random systematic sampling...
متن کاملThe Subtree Size Profile of Bucket Recursive Trees
Kazemi (2014) introduced a new version of bucket recursive trees as another generalization of recursive trees where buckets have variable capacities. In this paper, we get the $p$-th factorial moments of the random variable $S_{n,1}$ which counts the number of subtrees size-1 profile (leaves) and show a phase change of this random variable. These can be obtained by solving a first order partial...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008